Pathological Dependency Cycles in State-space Lpanning: When Control Rules Fail

نویسندگان

  • Kevin Cleereman
  • Michael T. Cox
چکیده

Pathological dependency cycles occur in state-space planners when control structures cannot efficiently determine a maximal matching for a bipartite operator/binding graph. Without proper search control, the planner will require many computationally expensive backtracks to arrive at a solution. We present a method for improving planning efficiency in the midst of pathological dependency cycles by employing informed resource reallocation in lieu of uninformed backtracking. Empirical studies demonstrate significant improvement in search effort when search control is employed in backtracking. Existing theoretical results suggest that some form of informed resource re-allocation can be used to produce an approximately O(n) solution for many pathological domain classes, as opposed to the O(k) solution produced in uninformed backtracking.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pathological Dependency Cycles

Pathological dependency cycles occur in state-space planners when control structures cannot efficiently determine a maximal matching for a bipartite operator/binding graph. Without proper search control, the planner will require many computationally expensive backtracks to arrive at a solution. We present a method for improving planning efficiency in the midst of pathological dependency cycles ...

متن کامل

State Distribution Policy for Distributed Model Checking of Actor Models

Model checking temporal properties is often reduced to finding accepting cycles in Büchi automata. A key ingredient for an effective distributed model checking technique is a distribution policy that does not split the potential accepting cycles of the corresponding automaton among several nodes. In this paper, we introduce a distribution policy to reduce the number of split cycles. This policy...

متن کامل

Power SystemAnalysis for Nonsinusoidal Steady State Studies Based onWavelets

In this paper power system model is represented in a new domain that relates to Multi-Resolution Analysis (MRA) space. By developing mathematical model of elements in this space using Galerkin method, a new alternative method for power system simulation in nonsinusoidal and periodic conditions is developed. The mathematical formulation and characteristics of new proposed space is expressed. Als...

متن کامل

The state dependency effect of morphine on memory by behavioral and electrophysiological methods in freely moving rats

Endogenous opioid system agonists exert amnestic effects in different models of memory. It has been suggested that these amnestic effects may be linked indirectly to state-dependent learning. Accordingly pre-training administration of morphine can impair the retrieval of learned tasks in a state dependent manner, which is reversible by pre test morphine administration. In this study, state depe...

متن کامل

The state dependency effect of morphine on memory by behavioral and electrophysiological methods in freely moving rats

Endogenous opioid system agonists exert amnestic effects in different models of memory. It has been suggested that these amnestic effects may be linked indirectly to state-dependent learning. Accordingly pre-training administration of morphine can impair the retrieval of learned tasks in a state dependent manner, which is reversible by pre test morphine administration. In this study, state depe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004